﻿// 4922. 非诚勿扰.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4925/


n 个男嘉宾参加非诚勿扰，编号 1∼n。

第 i个男嘉宾的生气值为 Di。

初始时，节目组计划让所有男嘉宾按照编号 1∼n 的顺序排成一个队列
（队头是 1，队尾是 n），依次上台。

对于第 i个男嘉宾，如果他的实际上台位次为第 k 位，则他的不满值将会是 (k−1)×Di。

节目组希望所有男嘉宾的不满值之和尽可能小，为了达到这一目的，节目组准备了一个狭窄的小屋，该小屋可以视为一个栈（先进后出，后进先出）。

当需要一个男嘉宾上台时，可以先进行若干次（可以零次）队头男嘉宾进栈操作，然后再让位于队头或栈顶的男嘉宾上台。

请你计算所有男嘉宾的不满值之和的最小可能值。

输入格式
第一行包含整数 T，表示共有 T组测试数据。

每组数据第一行是空行。

第二行包含整数 n。

接下来 n行，其中第 i行包含 Di。

输出格式
每组数据输出一行结果，格式为 Case #x: y，其中 x 为组别编号（从 1 开始），y 为所有男嘉宾的不满值之和的最小可能值。

数据范围
1≤T≤100
,
1≤n≤100
,
0≤Di≤100。

输入样例：
2

5
1
2
3
4
5

5
5
4
3
2
2
输出样例：
Case #1: 20
Case #2: 24
*/


int main()
{


	return 0;
}

 